def fib(n):
    if n<=1:
        return n
    else:
        return fib(n-1)+fib(n-2)
n=int(input("请输入一个整数："))
print("结果是：{}".format(fib(n)))